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Abstract 

We obtain connection coefficients between g-binomial and (/-trinomial coeffi- 
cients. Using these, one can transform (/-binomial identities into a (/-trinomial 
identities and back again. To demonstrate the usefulness of this procedure we red- 
erive some known trinomial identities related to partition theory and prove many 
of the conjectures of Berkovich, McCoy and Pearce, which have recently arisen in 
their study of the 4>2,i and (^1.5 perturbations of minimal conformal field theory. 



1 Introduction 

The (/-binomial coefficients can be defined by the (/-analogue of Newton's binomial 
expansion, 



1 +x)(l + qx)...(l + q^x) = J2 x a q a{a ~ 
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An explicit expression for the (/-binomial coefficients is given by 

— for0<a<n 

{q)a(q)n-a 

otherwise, 
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(1.1) 



(q)n = H(l-q j ) n>l 



and 



(ff)c 



g-Binomials play an essential role in combinatorics, partition theory and statistical 
mechanics, see e.g., 

ng^im, and 

one of MacMahon's famous results is that [ n ^ m ] 
is the generating function of partitions with no more than m parts, no part exceeding 
n. Less well-understood are the (/-trinomial coefficients, defined as (/-analogues of the 
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numbers appearing in the generalized Pascal triangle 
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Andrews and Baxter were the first to encounter g-trinomial coefficients, and in ref. 
they defined 
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(1.3) 
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The g-trinomial T n can be expressed explicitly as 

L-\a 

T n (L,a)= ^2 



L ~\ a \ L r ( r - n ), \ 

q 2 ( >{q)L 



r=0 
L— a— r even 



(q) t-a-r (q) L+a- r (q) r 



(1.5) 



Clearly, the (/-trinomials coefficients are nonzero for a = —L,—L+1,...,L only and 
satisfy the symmetries 



and T n (L, a) = T n (L, -a). 
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To see that (|l.3|) indeed defines q- analogues of the trinomial coefficients, set q = 1 and 
twice apply the binomial formula to find that 



a=—L 



L,b;l 
a 



(1 + x + x 



-1\L 



in accordance with (|1.2|). The only further properties of g-trinomials needed in this 
paper are the limiting formulas M 



lim To(L,a) 

L—*oo 
L—a even 



lim To(L, a) 

L—a odd 



{-q 1/2 )oo + (g 1/2 )c 

2((?)oo 

(-g 1/2 )oo - (q 1/2 \ 
2(g)oo 
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Finally we introduce the abbreviation 
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Since their discovery about a decade ago, g-trinomials have found numerous ap- 
plications in, again, combinatorics, partition theory, and statistical mechanics [4— 
8,11,16-19,32,33,35,38-42]. Among the most striking results is a g-trinomial proof 
of Schur's partition theorem and Capparelli's (then) conjecture ||, a (/-trinomial proof 
of the Gollnitz-Gordon partition theorem Q and their Andrews-Bressoud generaliza- 
tion's ||i~6| , |i~8|l , the proof of an Eg Rogers-Ramanujan-type identity JO]], and a trinomial 
analogue of Bailey's lemma [11]. 

Most of the above-cited papers contain (/-trinomial identities. Upon close inspection 
of many of these identities one is struck by their similarity with well-known (/-binomial 
identities. This strongly suggests that many (/-trinomial identities can be simply viewed 
as corollaries of (/-binomial identities. In an earlier paper |l(]] we made a first, only 
partially successful, attempt to relate (/-trinomial identities to (/-binomial identities, 
showing that each Bailey pair (which implies a (/-binomial identity) implies a trinomial 
Bailey pair (which implies a (/-trinomial identity). The problem with the idea of [[!(]] is 
that it applies to (/-trinomial identities in which the parameter a in (O) and (U4) takes 
even values only. Therefore, g-trinomial identities in which a takes arbitrary integer 
values remained irreducible to (/-binomial identities. 

This papers is intended to deal with this problem, and in the next section we obtain 
connection coefficients between (/-binomial and (/-trinomial coefficients. Using these 
coefficients and the idea of ref. G^] many g-trinomial identities are derived from known 
g-binomial identities. In section |3| several g-trinomial identities related to partitions are 
obtained and in section [| we prove general classes of g-trinomial identities, including 
many of the recent conjectures of Berkovich, McCoy and Pearcc . To make contact 
with the recently discovered trinomial analogue of Bailey's lemma, we finally formulate 
our results in the language of Bailey pairs in section |5[ In the appendix some necessary 
formulas for g-binomial coefficients are collected. 



2 Connection coefficients 



To relate g-binomials and g-trinomials we consider the simple problem of finding the 
coefficients Cx k an d C' L k such that 



T (L,a) = ^C Lifc (a) 



k=0 



2k 
k — a 



and 



2L 
L — a 



Y,C' L>k {a)T (k,a). 



k=0 



Of course, the two equations imply that 
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The answer to the above connection coefficient problem is given by the following 
lemma. 



Lemma 2.1. For Ci,k and C' L k as above, 

C L , k {a) = (-l)^<A fc M(^ 2 ) 

CUa) = ^ (fc2 - a2) 



(2.4) 
(2.5) 



Proof. Substitution of the expression for C' L k into the right-hand side of fl2.2j ) and 
using equation (|1.5| ) for Tq gives 



L L k—\a\ 

^Cl k (a)T (k,a) = Y^ E 

k=0 



q^ k2 - a2+r2 \q) L 



k=0 r=0 

k—a—r even 



(q) L-k (<?) (Q) k+a-r (</) T 



To proceed we introduce new summation variables i,j defined by k = i + j + a and 
r = i — j, and apply the g-Chu-Vandermonde sum, i.e., 



£)C^(a)To(M) 



L i 



k=0 



y y~" q i(i+a)+j(j+a) 
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q i{ - i+a 
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i=0 













i + a 



by (A..1) 



2L 
L — a 

This settles (|2.5| ) and to prove ( ^.4[) we show that ( [2 .3D holds. Taking the left-hand 
side of ([D|) and substituting the claim of the lemma we find 



(L-k\,l n , /r 2_ T 2\ 
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where in the last step we have used (1.1) with x = — 1. 



□ 



The analogous result involving T\ instead of To can be stated as follows. Define 
D Ljk and D' L k by 



T 1 (L,a)=Y^D L , k (c 



k=0 



2k 
k — a 



and 



2L 
L — a 



(2.6) 
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Lemma 2.2. For Dl^ o-nd D' L k as above, 

D £|fc (a) = (-i)^ g (VKG)-(5)i±4 

1 + Q K 



- w = ,(»-(;) i±i 



(2.7) 
(2.8) 



Proof. Following the proof of lemma |2.1| with Tq replaced by T\ , one finds after appli- 



cation of the g-Chu-Vandermonde sum ( |A.1| ), that the right-hand side of (2.6) is equal 
to 



1 + 



1 + 9 



1 L L 
i=0 



i(i+a— 1) 
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i + a 



Before ( A.l ) can again be applied the recurrence ( A. 5 ) is needed to rewrite this as 



— IE- 



i(i+a— 1) 



"L" 




L — 1 


z 




z + a — 1 



i(i+a) 



i=0 







"L - 1" 






i + a 



}■ 



Using (A.l) and combining terms gives • To prove (2.7) it again suffices to consider 
^2k=M DL,k{a)D' k M {a). After substituting the results for D and D' and replacing 
k — > L — k one finds that this becomes 6l m after using ( |1 . 1[) with x = —1. □ 



To conclude this section we note that the representations (|+^) and (|0|) for the 
(/-trinomial coefficients can also be written as a relation between g-trinomials and q- 
binomials. That is, 



T n (L,2a) = Y,^ { 



and 



L,b 
2a 
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fc>0 



2k)(L~2k-n) 
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(2.9) 



(2.10) 



These results, which unlike the previous transformations are not invertible, will be 
needed later. 



3 Simple examples from partition theory 



Before proving general series of q-trinomial identities using the results of the previous 
section, we treat some simple examples related to partition identities first. 

The first example concerns the following result of Andrews (see also fl9]| ). It is 
well known j!J that the (first) Rogers-Ramanujan identity can be obtained as limiting 
case of the polynomial identity 



E*" a 

n>0 



L 



n 



n 



E ("tfff 



i(5j+l)/2 



L 



(3.1) 
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Here the polynomials appearing on either side are known to be the generating function 
of partitions with difference between parts at least two and largest part not exceeding 
L — 1 [29, S3]. In ref. 0], Andrews remarks that it is "most surprising and intriguing" 
that the following also holds 



£• 

n>0 



L — n 
n 



£ 



,(2j+l)(5j+2) 



L 

5j + 2. 



(3.2) 



We now show that ( |3.2j ) is a corollary of (3.1), or for those who prefer to decrease 
instead of increase complexity, that ([O]) is a corollary of ([^) . Replacing q — > 1/g in 
(fp) and (O), using (O) and (IO), we find that 



k=0 



fc)(L+fc+l) 
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2k 




A; 




k — a 



Therefore, if we take with L replaced by 2k, multiply by (-l) L - k q h( L ~ k )( L + k + 1 ) [J] 
and sum over A;, we arrive at 



ELM) 



fc>0n>0 
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| g i(ioj+i) 
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7 (2j+l)(5j+l) 
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To simplify the left-hand side we set k = L — m + n followed by n — > m — n to get 

^ g ™ 2 ^(_l)«g(2)+™( L - 2m + 1 ) 



m>0 



n>0 



X 




2L — m — n 


= E« m2 

m>0 


L — m 
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m — n 
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where the sum over n has been performed using the g-Chu-Vandermonde summa- 
tion ( [A.3P - As remarked before, one can equally well take the reverse route and starting 
from (|3.2|) , using lemma |2.1| , one readily obtains (3JX We leave this to the reader. 

Our second example concerns the following identity of Slater [36] related to the 
(first) Gollnitz-Gordon partition identity [27, 28 1, 

l n \-q;q 2 ) n 



£ : 

n=0 



2. 2) 

) y in 



n.Ti 



n=0 



(1 - 9 8j+l)(l _ g 8j+4)( 1 _ g 8j+7) • 



(3.3) 



A polynomial identity that implies this equation is given by [18, 16] 

oo 

^ (-l)^^ 2+ ^{ro(L,4j)+r (L,4i + l)}. (3.4) 



q l 2 (^+n 2 ) 

m,n>0 



L — m 
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n 




m 



j=-oo 



It was observed in [|j that for fixed L the polynomial appearing on the right-hand side 
with q replaced by q 2 is the generating function of partitions A = (Ai,A2,...) with 
Aj — Aj+i > 2 for Aj odd, Aj — Aj+i > 3 for Aj even, and with largest part not exceeding 
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2L — 1. To see that ( |3.4[ ) indeed implies fl3.3j), let L tend to infinity using ([O]), ([T 
and ( |A.6| ). Hence, 



E 

m,?i>0 



(?)n 



(9)e 



£(-*) 



j=-oo 



Using Jacobi's triple product identity (equation (2.2.10) of and equation ([O]) with 

^ 2 (-g 1/2 )n (-^Wg 3 / 2 ; g 4 )oo(^ 2 ; q A )oo(q A ; g'U 



1 /2 

x = q ' gives 



(<f)r 



(9)e 



n>0 

Letting q — > g 2 and cleaning up the right-hand side finally yields (|3.3| ). 

The companion g-binomial identity of ( |3.4| ) is given by the following identity of 
refs. 0, H 



E 



,3(mf+m|) 



mi,rri2>0 
mi +m,2 even 



7711 



2(mi + m 2 ) 
777,2 



j=-oo 



| g |j(20i+l) 


2L 




L - 4j_ 



+ g 2 



§(4j+l)(5j+l) 



2L 

L - 4j - 1 
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To prove this we replace L by k, multiply by q ^^Cl^o) as given by ( fOj ) and sum 
over /c using (2.1). The resulting equation is 

(-iyq 2 ^{T (L,Aj)+T (LAj + 1)} 

L 

y q \(ml+m 2 2 -2L 2 ) j-§(mi+m 2 )] y^(_l) fc g(a) ^] ^-*:+|(mi-ma)] 



j=-oo 



mi 



mi ,m2>0 
mi+m2 even 



/c=0 



by (A..2) 



E 



f i((mi-L) 2 +(m 2 -L) 2 ) r|(mi+m2)l r^(mi-m 2 )-| 
L m2 J L m\—L J 



mi ,m2>0 
mi+m2 even 



Making the variable change m\ — > L + n — m and 7772 — > L — n — m we find equation 
(137 



4 g- Trinomial identities 



After the previous examples we now derive general classes of (/-trinomial identities, as 
stated in propositions 4.1-4.5 below. The setup will be as follows. First we describe 
a family of g-binomial identities for bounded analogues of Virasoro characters, based 
on continued fraction expansions. We then transform these identities into g-trinomial 
identities, by either using ( |2.lD or ( |2.10| ). Many of the g-trinomial identities available in 



the literature are contained in the propositions 4.1-4.5 or can be derived in completely 
analogous fashion. 
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4.1 g-Binomial identities for bounded Virasoro characters 

Using the inclusion-exclusion construction of Feigin and Fuchs [|23[|, the (normalized) 
characters of the Virasoro algebra of central charge c = 1 — 6(p' — p) 2 /pp', with p,p' 
integers such that 1 < p < p' and gcd(p,p') = 1, are given by [SSL pi] 



xr>(,) = ^ e {■ 

j=-oo 



JiPP'j+p'r-ps) _ Jpj+r)(p'j+s) 



Here r = 1, . . . ,p — 1 and s = 1, . . . ,p' — 1 label highest weight representations. 

For simplicity we only deal with the "vacuum" character, determined by \p'r— ps\ = 
1. The following polynomial analogues of the vacuum Virasoro characters have arisen 
in the context of statistical mechanics JR], [l3j and partition theory M, 



BlM; 



j=-oo 



,j(pp'j+l) 



2L 
L - p'j 



,(pj+r)(p'j+s) 



2L 

L — p'j — s 



}■ 



(4.1) 



The polynomials Bl(p,p') are known to be related to the minimal conformal field theory 
M(p,p') perturbed by the operator 

Recently, very different, so-called fermionic representations for the above polyno- 
mials have been obtained by Berkovich, McCoy and Schilling using continued frac- 
tions 1 15, |2C|| . Assume p < p' < 2p, gcd(p,p') = 1 and define non-negative integers n 
and uq, . . . , u n by the continued fraction expansion 



P 



p — p 



1 



[i> ,...,i/ n - 1 ,v n + 2]. 



v\ + 



U2 + ...+ 



Using n and Vj, set 



m— 1 
3=0 



1 < m < n 



and 



j=0 



(4.2) 



The t m and d are used to define a fractional incidence matrix I and a fractional Cartan- 
type matrix 2B = 21 — 2 (with / the d by d unit matrix) as follows 



-1 -j 



for 1 < i < d, i ^ t m , 
5ij-i for i = t m , 1 < m < n - 5 Unt0 , 
for i = d. 



When p' = p+1 the incidence matrix I has components 



(i,3 



(4.3) 



,p-2), 



so that 25 corresponds to the Cartan matrix of the Lie algebra A p _3. When p = 2k — 1 
andp' = 2k+l the matrixXhas components 2y = ^li-jn +^i,j^i,it-i (« , J = 1 , - - - , fc— 1), 
so that 2B corresponds to the Cartan-type matrix of the tadpole graph of k — 1 nodes. 
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Using the above definition, the fermionic representation for the bounded Virasoro 
characters with p < p' < 2p can be given as 



F L (p,p';q) = ^ 

me2Z d 



mBm 



n 



(4.4) 



Here we use the notations vMw = Ylj k v j^j,k w k, (Mv)j = Ylk-^hk^k and (vM)j = 
VkMkj. These conventions are important since, generally, M (= I,B) is not a 

symmetric matrix. The general form (|4.4D for Fl(p,p') can be found in refs. |l5|, |2(J 

(see also [24]). The important special cases (p,p') = (p,p + l) and (2k — 1,2/c + l) were 

proven prior to this is in refs. [14, [37|] and ref. p5|], respectively. 

The expression for Fl(p,p'; q) with p 1 > 2p follows from the duality transformation 



F L (p,p';l/q) =q~ L F L (p' - p,p';q). 

,{p,p')t 



(4.5) 



To obtain fermionic character formulas for Xr,s (q) with \p'r — ps\ = 1 one simply lets 
L tend to infinity in (4.4). 

Before we proceed to use the identity 



FL{p,p';q) = B L (p,p';q) 



(4.6) 



to derive trinomial identities let us comment on the convention of writing 2B for a 
Cartan-type matrix in the above formulas. This has its origin in the work of ref. |2l| 
where, in more general situations, the matrix B has a (non-trivial) tensor product 
structure, B = &i®&2- In the identities of this section the matrix b\ is simply the inverse 
of the Ai Cartan matrix, (b\) = (|). In section iA, however, we indeed encounter a 
different situation, b\ being the (still trivial) Cartan-type matrix of the tadpole graph 
with just a single node, so that b\ = (1). 

4.2 q- Trinomial identities I 

We start we the (/-binomial identity (|4.6j ) for p < p' < 2p assuming that d > 2. Applying 
equation fl2,l|), with Cx^ given by (|2,4|), we find 



CXJ 

J2 { q W(2P-P')j+VT (L,p'j) - qh^P-p'^-sWj+s)^^^ + g) j 
X;(-l)^ fe ,(V>^ 2 ^]F fc (p,y;g) 



j=-oo 



k=0 



m)i 



i=2 



k=0 



by^Aj) l L 2 

±— y qi 



m+Lei£2Z d 



i=2 



imBm+lL(mfi-Bm)i TT \^LX jA -^\{Xm) 



m 

3=1 



rrij J 
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with e,-, (j = 1, . . . ,d) the standard unit vectors in Z d . We now have to distinguish 
two cases according to whether v$ = 1 (so that 3p/2 < p' < 2p) or > 1 (so that 



p < p' < 3p/2). In the latter case Iij 
polynomial identities. 



L 3-\ 



7-1, and we obtain the following 



Proposition 4.1. For integers p,p' with p < p' < 3p/2 and gcd(p,p') = 1 let integers 
1 < r < p and 1 < s < p' be fixed by \p'r — ps\ = 1 and let I and B be defined by ( [4.2| ) 
and fl4.3j ) . Then the following polynomial identity holds for L 6Z, 



m+LeiG2Z d j=l 



r ^LS j:2 + U Im )j 



£ | (7 Ii( P '(2 P - P 'b'+2) To(L) y i) _ g i((2 P -p')i+2r-s)( P ' J+S ) To(L) y j + 



The admissible pairs (p,p') = (3,4) and (p,p') = (2,3) have been neglected in our 
derivation due to the assumption that d>2. These two cases can be treated in similar 
fashion and when (p,p') = (3,4) the left-hand side is 1 for L even and for L odd. 
When (p,p') = (2, 3), in which case Ft, (2, 3; q) = 1, the left-hand side becomes Sl^. All 
of the identities of proposition |4.1| have been derived before, and for p' = p + 1 they 
were first found by Schilling |3^]. The more general case can be found in ref. | |33| |. 

Next we treat the case vq = 1. When this occurs T\ t j = 8j t \ — <5ij-i and X^i = 
5j t \ + Sij—i and we obtain the following polynomial identities. 

Proposition 4.2. For integers p,p' with 3p/2 < p' < 2p and gcd(p,p') = 1 let integers 
1 < r < p and 1 < s < p' be fixed by \p'r — ps\ = 1 and let X and B defined by (4.2) 
and (fOj) . Then the following polynomial identity holds for LgZ, 



E 



^L{L-2m 2 )+±mBm J~J 



iL(^-i + (5 ji 2) + ^(Xm) 



£ {qW(2p-p')i+2)To(L, P 'j) - g ^((W)i+2r- s )( P ' J -+ s ) To(L)p / j + s) j 



The case (p,p r ) = (3, 5) has again escaped a proper derivation, but has in fact been 
treated previously, corresponding to identity ( |3.2[) with q replaced by 1/q. Apart from 
this special case due to Andrews EL the identities of proposition have been proved 
by Berkovich, McCoy and Orrick fig , for (p,p f ) = (2i/+ 1, 4i/) and were conjectured 
for general p and p' by Berkovich, McCoy and Pearce (equation (8.8) of fl9|j). 



4.3 q- Trinomial identities II 

Our starting point for deriving (/-trinomial identities is again equation ( }4.6| ) but this 
time we rely on fl2.10P . This implies that ( [4.6| ) with L replaced by k, multiplied by 
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g fc2 [^k] an d summed over k yields 



fc>0 



2k 



00 



j=-oo 



2p'j. 



1 (p'j'+s)((jH-p')i+ r + s ) 



L 

2p'j + 2s 



}• (4-7) 



To transform this into explicit polynomial identities we need to distinguish between 
p < p' < 2p and p' > 2p. 

First assume that p < p' < 2p. After substituting expression (4.4) for Fl, the left 
side of (|3) is 



fc>0mG2Z d 



L 

2A- 



n 



m,- 



By the g-Chu-Vandermonde summation ( |A.1| ), with L — > L — A; + mi/2, a — > — mi/2 
and 6 — ► —A; — mi/2, this can be rewritten as 



^(!-fc-|mi)+t 2 +imBm j-£-fc+froij j-fc-imij j-fc^i+l (Xi; ! 
i,fc>0ra62Z d 3=1 



•J J 



Replacing — > mj + 2, j = 1, . . . ,d, followed by fc — > (mi + mi)/ 2 and « — > mi yields 



L-i(mi+m2-m3] r5(mi+m2— m,3)' 



mi 



)] ^(mi+m2)^,i+|EtiIj,t™H2] j 



3=1 



where the primed sum denotes a sum over m E Z d+2 such that mi+m-2 and TO3 . . . , m.d+2 
are all even. 

Now define a new incidence matrix X' and Cartan-type matrix 2B' = 2 1 — X' of 
dimension d! = d + 1 by replacing the continued fraction expansion [uq, . . . , v n + 2] 
by [1, it), ■ ■ ■ ,u n + 2], so that X' becomes the incidence matrix corresponding to the 
continued fraction expansion of p 1 /p. Also define X" and 2B" = 21 — X" of dimension 
d" = d + 2 as 



X" ■ 



+ $i,2 + Si t 3 - 5j,2 + 8j t3 for % = 1 or j = 1 



T 

. i-1,7-1 



for i, j = 2, . . . ,d + 2. 



(4.8) 



Then the above sequence of transformations implies the following proposition. 



Proposition 4.3. For integers p,p' with p < p' < 2 and gcd(p,p') = 1 let integers 
1 < r < p and 1 < s < p' be fixed by \p'r — ps\ = 1 and let I" and B" be defined by 
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( |4.8j ) . Then the following polynomial identity holds for IsZ, 



mB"m 



d" 

n 



oo 



(p+p')i+i) 



J = -0O 



L 
2p'j 



Jp'j+s)((p+p')j+r+s) 



L 

2p'j + 2s 



The identities of proposition 4.2 are the n = case of the conjectured equation 



(8.11) (which contains the n = instances of (6.19) and (8.3)) of Eg], and are related 
to the 02,1 perturbation of the minimal conformal field theory M(p' ,p + p'). 

When p' > 2p we replace p — > p' — p in (|4.7|) and use the duality property (|4.5[) . 
Hence 



fc>0 



2k l 



L 

2k 



oo 

|^'(p'( 2 P'~p)i+i) 



j=-oo 



L 

Wo. 



7 {p'j+s)({2p'-p)j+r+s) 



L 

2p'j + 2s 



}. (4.9) 



Observe that the transformation carried out above implies p < p' < 2p and \p'(r — s) + 
ps\ = 1. 

Substituting expression fl4.4j ) for Fl and using ( [A .7] ) the left side of (4.9) yields 

d r, r .1, 



( ^k(2k-m 1 )+^mBm 
k>0m£2Z d 



L 

2k 



n 



mi 



By the g-Chu-Vandermonde summation ( |A.1| ), with L — > L — m\/2, a — > mi/2, b 
m-i/2 — 2/c this can be rewritten as 



i,fc>0mG2Z d 



i=i 



Replacing — > mj + 2, j = 1, • • • , d, followed by t — > mi + m,2 and i — > mi gives 



£-§TO3] r|w»3] TT r|( m l+ m 2)«5j,l + ^Eft=l 2 'j,fc m fc+2l 
mi J L ni2 J J. 1 L Wlj+2 J 



where the primed sum again denotes a sum over m £ Z, d+2 such that mi + m2 and 
777,3 . . . , m^+2 are all even. 

Now define a new incidence matrix X and Cartan-type matrix 2/3' = 21 — I of 
dimension d' = d + 1 by replacing the continued fraction expansion [i/q, . . . , v n + 2] 
by In) + 1) v \i ■ ■ ■ i v n + 2], so that X' becomes the incidence matrix corresponding to 
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the continued fraction expansion of p'/(p' — p). Also define I" and 2B" = 21 — I" of 
dimension d" = d + 2 as 



1" ■ 



5j t 3 for % = 1 or j = 1 

for i,j = 2,... ,d + 2. 

Then the above sequence of transformations implies the following proposition. 



M,3 



V 



(4.10) 



Proposition 4.4. For integers p,p' with p < p' < 3p/2 and gcd(p,p') = 1 let integers 
1 < r < p and 1 < s < p' be fixed by \p'(r — s)r + ps\ = 1 and let 1 and B be defined 
by (4.10). Then the following polynomial identity holds for L £ Z ; 



mB"m 



n 



L<5 if i + \{T"m 



oo 

E 

j=-oo 



| g i(p'(V- 



■p)i+i) 



L 



1 (p'j+s)((2p'-p)j+r+s) 



L 

2p'j + 2s 



The identities of proposition |4,4j , which are related to the 1^2,1 perturbation of the 
conformal field theory M(p',2p' —p), were conjectured in ref. p| (as equation (6.9)). 
For p = p' — 1 a proof using recurrences was recently given in n% . 



4.4 q- Trinomial identities III 

There are of course many more g-trinomial identities that can be derived using the 
techniques of the previous sections. Our final application is to show that in some 
cases a bit more ingenuity is required to arrive at the desired result. The identities 
we set out to prove here were again conjectured by Berkovich, McCoy and Pearce 
(equation (9.4) of |l~9[]) a nd are interesting as they contain the (polynomial) Rogers- 
Ramanujan identity ( |3.2[) as simplest case. It also provides an example for which the 



matrix B = b\ ® 62 (in the proposition below denoted C n ) of section 11 has b\ = (1) 
and not (^). 

Proposition 4.5. For n > 1, let C n be the Cartan matrix of A n . Then for all L E Z 



E 



n 

i=i 



L5j,i + rrij - (C n m)j 



00 

| g |i((™+3)(«+4)i+2) 



j=-oo 



L 

(n + 4) j 



M(n+3)j+2)((n+4)j+2) 



L 

(n + 4)j + 2 



(4.11) 



Letting L tend to infinity using (|T]^) and ( |A.6|) this yields the following Virasoro- 
character identities. 



Corollary 4.1. For n > 1 and \q\ < 1, 



E 



.^mC„m n 



n { ( l)m 1 



n 

j=2 



{C n m) 3 



X12 (<l) n odd 

((n+4)/2,n+3) / x 
X12 yq.) n even. 



(4.12) 
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In ref. gjj the identities ( PH ) and (p^) were associated with the <p 2 l perturba- 
tion of the conformal field theories M((n + 4)/2,n + 3) when n is odd and the <j)\^ 
perturbation of M((n + 3)/2, n + 4) when n is even. 

Proof. The corollary betrays a hidden parity dependence of ( [4,1 1| ) which also plays a 
role in the proof. Treating n being odd first we set n = 2k — 1. The left-hand side of 
(4.11) then reads 



2fc-l 



meZ 2 *" 1 3=1 



i J L^ 1 + m i _ 1 -m,+m i+1 



(4.13) 



with the convention that mo = L/2 and m.2fc = 0. We eliminate the variables rri2j—i, 
j = 1, . . . , k in favour of new variables Mi, . . . , M/% defined as 



m 2 j-i = m 2 j-2 - \( M i ~ 

where M^+i = 0. If after this replacement we relabel mij to rrij for j = 1, 
that mfc = 0), expression ( 4.13j ) becomes 

g i(i(i-2Af 1 )+M 1 2 +Et=2 M i (C h _ 1 ) 4lJ -Af J ) 

M+LeiG2Z fe 



, (so 



7 E Li 1 -mj )(m j _i -m 3 - \ (Mj -M j+2 )) 



mi,...,m fc _i 



fc-1 



x ^ TO0+mi +i(Mi-M 2 )-| -pj- r m J _ 1 -I(M J -M j+2 )l 



mo-i(Afi-Af 2 ) 



nr 

3=1 



2 yivij-ivi^ 

rrij 



rm j+1 + ±(M j+1 -M j+2 h 



(4.14) 



This allows for successive summation over m^— 1, . . . , mi by the g-Saalschiitz sum ( |A.4|) . 
When summing over rrij we take ( |A.4[ ) with L — > mj_i — (Mj — Mj + 2)/2, a — > (Mj+i — 
M j+2 )/2, b -» -(M j+1 +Mj- +2 )/2, c (Mj - Mj+i)/2 (for j > 2) and c -» m + (Mi - 
M 2 )/2 (for j = 1). As a result (4.14) collapses into 



iLfe+^ + iCTM); 



Mi 



q \L{L-2hh)+\MBM TJ 
M+Le 1 &21 k 3=1 



with matrices X and 21? = 21 — Z defined in equations fl4.2j) and 
the continued fraction expansion (A; + 2)/{k + 1) = [1, & — 1], i.e. 



(4.15) 
corresponding to 



#i,i#j,i + #i,2 - <5j,2 for i = 1 or j = 1 
+ Sij+i for i,j =2, ...,k. 



The last part of the proof consist of the observation that the identity obtained by 
equating ( |4.15| ) with the right-hand side of ( |4.1lD (with n = 2k — 1) is nothing but the 
identity of proposition [4.2| with (p,p') = (k + 2, 2k + 3) after letting q — » 1/g. This is 
readily seen using ( |l.4[) and (|A.7|) . 
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Next we deal with n being even setting n = 2k. The left-hand side of (4.11) then is 

2k 



3=1 



LSj t i + rrij-i — rrij + m,j + i 



(4.16) 



where mo = m.2fc+i = 0. We eliminate the variables m,2j, j = 1, . . . ,k, introducing new 
variables Mo, . . . , M^-\ by 

m 2 j = m 2j -_i - 7^( M j-i ~ M j)> 

where M% = 0. After this replacement we shift mij-i — ► rrij for j = 1, . . . , k so that 
expression ( [4.16| ) becomes 



M ,...,Mk- 



^mi(mi-|(M +Mi))+J]^ =2 (M J _ 1 -m J )(m J _i-m J -|(M j _2-Af j )) 



mi,...,m fe 



3=2 



nrmj+i+h( M j-i- M ih 



We now sum over m^, . . . , m.3 by successive application of the g-Saalschiitz sum ( |A.4| ) . 
When summing over rrij we take ( |A.4[ ) with L — > mj-i — (Mj-2 — Mj) /2, a — > (Mj_i — 
Mj)/2, 6 -> -(Mj_i+M 3 -)/2 and c -> (M,_ 2 -Mf_i)/2. The final sum over mi follows 
from ( |Q|) with L -> L - (M - Mi)/2, a -> (M - M x )/2 and 6 -» -(M + Mi)/2. 
Setting Mq — > 2z the resulting expression is 



i>0 



fe-1 



j\/e2Z fe - 1 i=i 



M, 



Equating this with the right-hand side of ( 4.11 ) for n = 2k we recognize identity (4.7) 
with (p,j/) = (k + l,k + 2). □ 



5 The trinomial Bailey lemma 

In this final section of our paper we formulate some of our results in the language of 
Bailey pairs. As we will see, the connection coefficients obtained in section || provide 
a very elementary proof of the trinomial analogue of Bailey's lemma recently obtained 
by Andrews and Berkovich [11]. 

First some definitions are needed. In subsequent formulas T n (L,a)/(q)L will be 
abbreviated to Q n (L,a). 

Definition 5.1. A pair of sequences a = {ol}l>o and (3 = {(3l}l>o that satisfies 



(q)L-r(aq) L+r 



forms a (binomial) Bailey pair relative to a. 



15 



Definition 5.2. A pair of sequences A = {^4l}l>o an d B = {-Bl}l>o that satisfies 

L 

B L = ^2Q n (L,r)A r 



r=0 

forms a trinomial Bailey pair relative to n. 



The Bailey lemma [12] and trinomial Bailey lemma [11] can now be stated as the 



following summation formulas. 

Lemma 5.1. Let (a, (5) be a Bailey pair relative to a. Then 

(Pi)L{P2)L(aql 'piP2) L a L 
(aq/ pi) L {aq/ p2) L {q)M-L{aq)M+L 

^ (pi)L(p2)L(aq/ PiP2) L {aq/ PiP2)m-lPl 
{aq/ pi) M {aq/p2)M{q)M-L 

Lemma 5.2. Let (A,B) form a trinomial Bailey pair relative to 0. Then 

q^ L B L = (-1) M+1 £) q^ L A L 9^1 . (5 .! 
L=0 L=0 q 

If (A,B) is a trinomial Bailey pair relative to 1, then 
M 



( 11 fWo(Mn Qi(M-l,L + l) Qi(M -!,£-!) 
- (-I)m 2^ a l{Qi(M,L) i + q -L-i 1 + g L-i 



L=0 



Before we translate the results of section |2| in the language of Bailey pairs let us 
point out that the connection coefficients between g-binomials and g-trinomials can be 
applied to yield a very simple proof of the trinomial Bailey lemma. At the heart of the 
proof of lemma 5.2 is the following identity derived in [|ll]] by a considerable amount of 



work 

..L 

+ q a ^ ' ' 1 + ' 



T (L, a) = q\W {i±£ T l( L, a) - i-^ T\(L - 1, a)} . (5.2) 



To see, for example, that this implies ( ^l| ) we multiply (|T2|) by q L '/ 2 ! (— 1) l / '(q) L and 
sum over L from a to M. On the right-hand side all but one term cancels, so that 

M l a 

J2^ L (-^LQo(L,a) = ^—(-l) M+l Q x (M,a), 
7 1 + q a 

L—a 

which obviously implies (|5.l| ) . 
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By equations (|2.1|)-( pD)| ) equation ( |5.2| ) is proved if we can show its validity when 
multiplied by Cm,l{&) an d summed over L. Doing this and using (|2.2| ), one finds 
(replacing L — > k and M — > L) 



2L 
L — a 



k=0 
L 

£ 



2J 



ll + O a V ^ 1 + Q a 1 ; J 



fc=0 
L 



k=0 



f-' 1 + a a 



l + g a 

L 



fc+1 



1 + a a 



L 
A; + l 



}Ti(A:,, 



Ti(k,a) 



But the extremes of this string of equations is nothing but equation ( |2.6| ) with D' L k (a) 
given by equation ( j2.8| ) of lemma 2.2, establishing (|5.2j). 

We now give a series of lemmas which are all straightforward consequences of the 
results of section ||. 

Lemma 5.3. Let (a, (3) be a Bailey pair relative to 1. Then 

A 1 T 2 

A L = q~2 L a L 



^_^ (-l)WV)-^ 2 (g) 2fc ^ 

fc=0 



is a trinomial Bailey pair relative to and 

-(5) 



A, 



l + q L 
L 



to ( 1 + ^ k )(lUl)L-k ^ 
is a trinomial Bailey pair relative to 1. 

The converse statement is as follows. 
Lemma 5.4. Let (A(n),B(n)) be a trinomial Bailey pair relative to n. Then, 

a L = q^ L2 A L (0) 

W2L f^O ( q > L - k 



and 



a L =q&){l + q L )A L (l) 



Mi 

(?) 



(5) 



2L 



k=0 



L-k 



are Bailey pairs relative to 1 . 
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Lemma 5.3 is to be compared with the following result of ref. [4C]. 
Lemma 5.5. Let I be a non-negative integer and (a, ff) a Bailey pair relative to a = q . 



Then 



A, 







for L = £,£ + 2,... 
otherwise 



B L = { 



E rm P* f° rL > e 

{q)m)L-i-2k 

otherwise 



forms a trinomial Bailey pair relative to n. 



A Some (/-binomial formulas 

In this appendix we list some standard (/-binomial identities that are repeatedly used 
in the main text. 

The following three formulas all hold for integers o, b, L such that a, L > 0, 



fc=0 



L 




a 




~a + L 


A 




k + b_ 




b + L 



k=0 
L 



L 




L + a — k 


k_ 




b 



UL+a-b) 



(1 

b-L 



)+fc(6-i+l) 



fc=0 



L 




L + a — k 




a 


k_ 




b 







(A.l) 
(A.2) 
(A.3) 



The first two equation are specializations of the g-Chu-Vandermonde sum (II. 7) of [26] 
and the last equation is a specialization of the g-Chu-Vandermonde sum (II. 6) of [26). 
Identity (|A.2| ) is also given in || as equation (3.3.10). A useful specialization of the 
q-Saalschutz sum ((11.12) of [^6|) is given by 



fc=0 



b-k)(L-k) 


L 




a 




~k + c" 




c 




c-b 




k 




k + b 




a + L 




b + L 




a — b 



(A.4) 



true for integers a,b,c,L such that a,c,L > 0. This is equation (3.3.11) of Q. Finally 
we list the elementary results 



L 




L - 


1 


+ q a 


L - 1 








1 




a, 




a — 




a 



lim 

L— >oo 



for L, a > 0, L + a ^ 0, 
1 



(?). 



and 



L 

a 



-a(L—a) 



1/9 



~L~ 

a 



(A.5) 
(A.6) 

(A.7) 
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